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ABSTRACT.  The  ordinary  dual  problem,  is  characterized  as  an  orthogonal 
projection  of  the  corresponding  geometric  dual  problem — a projection  that 
can  be  obtained  via  a suboptimization.  This  characterization  endows 
geometric  duality  with  certain  strong  advantages  over  ordinary  duality. 
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1.  Introduction.  The  ordinary  dual  problem  described  herein  was  first 
defined  and  studied  by  Falk  [ 3 ] - It  is  an  extension  of  the  "Wolfe  dual 
problem"  [9]  and  is  more  suitable  for  ordinary  programming. 

The  geometric  dual  problem  described  herein  was  first  defined 
and  studied  by  Peterson  It  is  a generalization  of  the  "extended 

geometric  dual  problem"  first  defined  and  studied  by  Duffin  and  Peterson 
in  Chapter  7 of  [2].  The  latter  problem  is,  in  turn,  an  extension  of 
the  "posynominal  programming  dual  problem"  originally  defined  and  studied 
by  Duffin  and  Peterson  [1]  and  further  explored  by  Duffin,  Peterson  and 
Zener  [2]. 

Although  a characterization  of  the  ordinary  dual  problem  as  an 
orthogonal  projection  of  the  corresponding  geometric  dual  problem  was 
first  announced  in  [4,5 ],  a complete  proof  and  its  implications  are  being 
given  here  for  the  first  time. 

This  proof  utilizes  a (geometric  programming)  version  of  Fenchel’s 
duality  theorem  given  by  Rockafellar  [8].  In  doing  so,  it  also  requires 
some  of  the  convexity  theory  in  [8] — especially  the  theory  having  to 
do  with  the  "relative  interior"  (ri  S)  of  an  arbitrary  convex  set 
S cEjj  (N -dimensional  Euclidean  space). 


2.  The  primal  problem.  A problem  that  is  sufficiently  general  to 
encompass  both  the  most  general  ordinary  programming  problem  and  the  most 
general  geometric  programming  problem  is  given  in  section  2.2  of  [5]* 
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Using  the  same  notation  and  definitions , we  can  restate  that 


problem  in  the  following  concise  way. 


PROBIEM  A.  Using  the  feasible  solution  set 


S = {(x,<)  € c|x  € X,  and  g^x1)  < 0,  i € 1} 


and  the  objective  function  value 


G(x,K)  = en  (x° ) + Z g+(x^,K  ) , 


s0 ' ' “ °j  ' ' j 


calculate  both  the  problem  infinmum 


<p  = inf  G (x,<) 
(x,K)eS 


and  the  optimal  solution  set 


S*  = {(x,<)  € s|g(x,k)  = cp}. 


Problem  A is,  by  definition,  the  most  general  geometric  pro- 
gramming problem,  and  example  8 on  page  12  of  [3]  shows  that  it  also 
encompasses  the  most  general  ordinary  programming  problem. 
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3. 


. The  "ordinary  Lagrangian"  for  problem  A 


The  ordinary  dual  problem 


is 


L Q{x,Ky7\)  *=  G(x,<)  +Z  • 


This  Lagrangian  gives  rise  to  the  following  "ordinary  dual  problem." 


PROBLEM  B . UsinK  the  feasible  solution  set 

ft  - —————  ■ “ 


€ Eq(i) |a  > 0 and 


inf  L (x,Kj^) 
(x,k)€C 
xex 


is  finite) 


and  the  objective  function  value 


h (a) 

o 


A 

; s 


inf  L (xj/CjA)/ 
(x,<)€C 
xex 


calculate  both  the  problem  supremum 


♦ = sup  H (X) 

° *€T  0 

o 


and  the  optimal  solution  set 


(>ei0lH0(x)  »*0)  • 

Problem  Bq  is,  of  course,  an  extension  of  the  "Wolfe  dual  problem" 
[9].  It  was  initially  defined  and  studied  by  Falk  [3]  and  is  the  appropriate 
diia-1  problem  for  ordinary  programming. 


w 


k'  geometric  . dual  problem.  In  terms  of  the  notation  and  definitions 
in  section  3-3-2  of  [5],  the  "geometric  Lagrangian"  for  problem  A is 


This  Lagrangian  gives  rise  to  the  following  "geometric 
problem. " 

PROBLEM  B.  Using  the  feasible  solution  set 

T = ((y>>)  € D|y  G Y,  and  h . (y^ ) < 0,  j £ j) 
and,  the  objective  function  va-i^ie 

H(y,x)  ^ h0(y°)  , 

calculate  both  the  problem  inform ^ 

♦ * inf  H(y,A) 

(y,*)€T 

and  the  optimal  solution  set 

T*  « [(y,A)  € T|H(y,A)  = f)  . 


r I 

-I  I 


A derivation  of  problem  B from  the  Lagrangian  L is  given  in 
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[6].  However,  problem  B was  Initially  defined  and  studied  in  [h-,5] • 


It  is,  of  course,  an  extension  of  the  posynomlal  programming  dual  problem 


originally  defined  and  studied  by  Duffin  and  Peterson  [l]  and  further 


explored  by  Duffin,  Peterson  and  Zener  [2]. 


5.  The  key  reformulation.  The  key  to  the  most  fundamental  relation 


between  the  corresponding  dual  problems  Bq  and  B is  to  reformulate  the 


ordinary  Lagrangian  minimization  (used  to  define  the  objective  function 
Hq(a)  for  problem  Bq)  as  a special  case  of  problem  A.  Since  that  minimi- 
zation does  not  directly  involve  the  constraints  g^(x^)  <0,  i € I,  it 


can  actually  be  reformulated  as  a special  case  of  the  unconstrained 


version  of  problem  A. 


To  obtain  the  unconstrained  version  of  problem  A,  simply  let 


both  index  sets  I and  J be  empty  and  drop  the  (now  unnecessary)  sub- 


script 0 from  the  symbol  Sq-Cq-  In  addition,  replace  all  remaining 


symbols  with  their  script  counterparts  in  order  to  avoid  ambiguous 


notation  when  carrying  out  the  desired  reformulation. 


The  resulting  unconstrained  version  of  problem  A can  be  given  the 


following  concise  definition  (in  terms  of  the  notation  and  definitions  in 


section  2.1  of  [5l ). 


FROBIEM  CL.  • Using  the  feasible  solution  set 


-1 Cn<J, 


w 
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calculate  both  the  problem  Inflmum 
and  the  optimal  solution  set 

d*=  (4-eJl = <p)  • 

Similarly,  the  geometric  dual  of  problem  CL  can  be  given  the 
following  concise  definition  (in  terms  of  the  notation  and  definitions 
in  section  3*1*4  of  [5])* 

FROBIEM  $ . Using  the  feasible  solution  set 

calculate  both  the  problem  inflmum 

t ^ inf 

r-* J 

and  the  optimal  solution  set 

j*  = = *}  • 

To  reformulate  the  ordinary  Lagrangian  minimization  as  a special 
case  of  problem  CL,  simply  let  the  function  domain 


BWgi'iMmiWlljP"'m  W'.'I  ™'»'J  1' 


(?  = C = ((x°,x1,xj,<)  € E^|xk  € Cjj.,  it  £ {0}  U I;  (x'3,^)  £ C*,  ,5£j; 


and  let  the  function  -value 


^(x°,xI,xJ,<;X)  = Lq(x,k;M  = gQ(x°)  + Z g^(x^,«j)  + Z Aigi(xi). 


Also,  let  the  cone 


*x=  (U°,xI,xJ,K)  e E^|  (xu,x1,xJ)  £ Xj  < £ Eo(j)}. 


0 I J> 


The  presence  of  X as  a parameter  in  the  resulting  problem  CL 
will  be  indicated  notationally  by  replacing  the  symbol  CL  with  the 
symbol  CL(~h)  • Moreover,  the  presence  of  A as  a parameter  in  any 
other  entity  will  be  indicated  notationally  in  the  same  way. 

Now,  problem  dM  consists  of  using  the  feasible  solution  set 

J « {(x,<)  £ c|x  £ X) 


to  calculate  both  the  problem  infimum 


H (X)  = inf  L (x,<;X) 
0 U.iOeJ  ° 


and  the  optimal  solution  set 


= {(x,«)  € J\  L (x,K;X)  = H (X ) } . 
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To  determine  the  nature  of  the  resulting  dual  problem  /gG\), 
we  need  to  compute  both  the  conjugate  transform  of 
the  given  function  ^ (*>X)  : d and  the  dual  ^ of  the  given  cone 


6.  The  resulting  dual  problem.  To  compute  wf('jX)  :JS  (X ) , first 


note  that 


X(y0>71>yJ>^^)  = sup  {(y°,x°)  + Z (y^x1)  + Z (y^x*3) 

(x°,xI,xJ,/c)€<E  1 J 

+ J Vj  ' go(x0)  - J 6J(xJ'Kj)  - ^ Vi(xi)  3 

= sup  [(y°,x°>  - g (x0)]  + Z sup  [(y^x1) -X.g.  (x1)] 

0 w T i 1 1 

x €Cq  x1£Ci 

+ Z sup  [(yJ,xJ)  + (3  < - g*(xJ,0]  . 

J ' 

Consequently,  (y°,yI,yJ,p)  € -0(A)  if  and  only  if  each  term  on  the 
right-hand  side  of  the  preceding  equations  is  finite.  Of  course,  the 
first  term  is  finite  if  and  only  if  y°  e DQ,  in  which  case  the  first 
term  is  equal  to  h.Q(y  ).  The  finiteness  of  the  remaining  terms  can 
be  conveniently  characterized  with  two  lemmas. 

The  following  lemma  characterizes  the  finiteness  of  the  terms 
involving  the  index  set  I. 

I^naA.  Given  that  > 0,  the  sup  [(y1,*1)  - X^fx1)]  is  finite  if  and 

xi€C1 

only  if  (yi,Xi)  € Dt,  in  which  case 


■■MM  ■ 


sup  [(y1,*1)  - Xjg^x1)]  = h^(yi,X1)  . 


Proof.  Simply  observe  that 


( sup  (y^x1)  if  X = 0 


sup  [(y^x1)  - Xjg^(x*)]  = \ Xjh ^ (y^/X^ ) if  Xi  > 0 and  y 1 € XjD^ 


if  Xj^  > 0 and  y £ XjD^ 


and  then  use  the  defining  formula  for  h^:D^. 


q.  e • d. 


The  next  lemma  characterizes  the  finiteness  of  the  terms  involving 


the  index  set  J. 


Lemma  B.  The  sup  [<yJ,xd>  + - g^x*3,^ )]  is  finite  if  and 

only  if  both  y*3  6 Dj  and  hj(yJ)  + Pj  < 0>  in  which  case 

sup  [(y^x*3)  + - gj(x**,Kj)]  = 0 . 


Proof.  First,  observe  that 

sup  [<yJ,x‘,>  + - gj 


(x3,K3)e°J 


sup  [sup  {(y^x*3)  + Pj<j  - gj  (x^,<j  ) | (x^,<j  ) € C*)] 


*J*°  XJ 


sup  [p.K.  + sup  {(yj,^)  - g*(xJ,*.)|(xJ,0  € C*}] 


_ 


sup 

^>0 


^sup  {(y^x^  - sup  (x^,  dj>|  sup  (xJ,dJ)<  *.)  if  K = 0 


d^GD. 


d'J£DJ 


sup  {(yJ,xJ)  -Kjgj(xJ/<j)|xJ/Kj  e c } 
v 


sup 

*ji0 


r 


+ 00 


+ 00 


i i 


if 

= 0 

and 

y3 

€ 5 

4 

if 

= 0 

and 

yJ 

t B 

« 

if 

> 0 

and 

y> 

t D. 

4 

if 

Ki 

> 0 

and 

y} 

€ D 

4 

if  x > 0 


where  the  final  step  makes  use  of  the  fact  that  the  zero  function  with 
domain  5^  (the  topological  closure  of  ) is  the  conjugate  transform 
of  the  conjugate  transform  of  the  zero  function  with  domain  D^.  Now, 
note  that  the  last  expression  is  finite  only  if  y^  € Dj,  in  which  case 
the  last  expression  clearly 


= sup 

^>0 


[Vj  + Y^11  • 


But  this  expression  is  obviously  finite  if  and  only  if 
in  which  case  this  expression  is  clearly  zero 


hj(yJ)  + Pj  - 07 
6«  d* 


We  have  now  shown  that  the  function  domain 


$(X)  = {(y°,yI,yJ ,p)  6 E^|y°  £ DQ;  (yi,Xi)  € D*,  i € I; 

yJ  € Dj,  Pj  e E.^  and  hj  (yJ ) + p < 0,  J € J}; 

and  we  have  also  shown  that  the  function  value 

^(y^y^y^pjx)  = k0(y°)  + £ ^(y1^)  = H(y,x). 

Moreover,  elementary  considerations  show  that  the  cone 

{(y^y^y^p)  £ e^|  (y°,yI,yJ)  e y,  p = o}. 

Therefore,  problem  $ (X)  consists  of  using  the  feasible  solution  set 

C/ (x)  * {y  € eq|  (y,x)  e tj 

to  calculate  both  the  problem  inflmum 

A 

*(X)  = inf  H(y,X) 
y€  J(X) 

and  the  optimal  solution  set 

J*(X)  - {y  €0(X)|H(y,X)  - t(X)). 

Hence,  the  duality  theory  relating  problems  CL  and  (2  can  be 


used  to  deduce  important  relations  between  the  corresponding  dual  problems 
13  and  B. 


I 


> 

f 


and 

0 * H (X)  + y(x)  for  each  X € T . 
o o 

The  preceding  terminology  is  appropriate  because  the  two  defining  relations 

simply  assert  that  (the  epigraph  of)  the  negative  -H  :T  of  the 

o o 

ordinary  dual  objective  function  Hq:To  is  just  an  orthogonal  projection 
of  (the  epigraph  of)  the  geometric  dual  objective  function  H:T. 

The  following  proposition  provides,  in  the  context  of  closed 
convex  programming,  a rather  weak  condition  (involving  relative  interiors) 
that  is  sufficiently  strong  to  guarantee  the  projectibility  of  problem  A. 


PROPOSITION  I.  If 

(i)  both  the  functions  g^C^,  k € (0)  U I U J,  and  the  cone  X 
are  convex  and  closed, 

(ii)  there  exists  a vector  (x°,k°)  such  that 


(a) 

x°  € (ri  X), 

(b) 

*°k  € (rl  Ck) 

k e (o)  u i, 

(c) 

€ (rl  Cj) 

3 € J , 

then 

(i)  problem  A is  projectible  from  its  geometric  dnai  problem  B 
to  its  ordinary  dual  problem  Bq, 

(ii)  the  (sub) optimal  solution  set  £f*(X)  is  not  empty  for  each 

X € A. 
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Proof.  First,  note  from  the  theory  of  relative  interiors  that  problem 
<£(X)  has  a feasible  solution  (x°  ,kp  ) £ J for  each  X.  Then,  note  that 
conclusions  (i)  and  (il)  are  implied  by  (in  fact,  are  equivalent  to)  the 
statement 

problem  CL  (X)  has  a finite  infimum  Hq(x)  if  and  only  if  problem  (2(X) 

has  a feasible  solution  y € 'J  (X),  in  which  event  0 = H (X)  + i|r(X) 

o 

and  3*M  £ <&• 

Now,  observe  that  the  preceding  statement  is,  in  turn,  implied 
by  Corollary  3A  on  page  23  of  [5]  together  with  the  (unstated)  dual  of 
(Fenchel's)  Theorem  5 on  page  26  of  [5]  (which  is  itself  proved  as 
Theorem  31  on  page  335  of  [8]).  Consequently,  we  need  only  show  that 
the  hypotheses  of  that  corollary  and  theorem  are  implied  by  the  hypotheses 
of  this  proposition. 

Toward  that  end,  we  first  note  that  elementary  (though  tedious) 
considerations  show  that  ^(*;X): 3 inherits  the  convexity  and  closedness 
of  the  g^sC^,  k € (0)  U I U J,  and  that  inherits  the  convexity  and 
closedness  of  X. 

Finally,  to  show  that  (x°  ,k°  ) £ (ri  ) D (ri  3),  we  first  use 
the  formulas  for  and  (2  to  derive  comparable  formulas  for  (ri  $0 
and  (ri  3 ) — two  derivations  that  make  crucial,  use  of  the  following  basic 
facts: 

(A)  (ri  U)  * U when  U is  a vector  space, 

i\  n 

(B)  (ri  V)  « X (ri  V.  ) when  V = X V.  and  the  sets  V. 

1 1 * & 


are  convex. 


' 


i 


Fact  (a)  is  established  on  page  44  of  [8],  and  fact  (b)  can  be  obtained 
inductively  from  the  formula  at  the  top  of  page  49  of  [6]. 

Now,  the  formula  for  % along  with  facts  (a)  and  (b)  implies  that 

(ri  %)  * (<«V,*J.«>  € E^l  (x°..xI,xJ)  £ (ri  X);  < € E0(j)3  • 

Moreover,  the  formula  for  d along  with  facts  (a)  and  (b)  implies  that 

(ri  (?)  = ((x°,xI,xJ,<)  € E^|x^  € (ri  C^),  k £ (0)  U I;  (x*5 ,K  ) € (ri  cj),  j € J}  . 

In  particular  then,  the  hypothesized  vector  (x°  ,k°  ) £ (ri%)  0 (ri  (?). 

q«  e • d. 


The  following  proposition  brings  to  light  the  most  significant 
implications  of  the  projectibility  of  problem  A. 

PROPOSITION  II.  If  problem  A is  pro.lectible  from  its  geometric  dual 
problem  B to  its  ordinary  dual  problem  B , then  the  ordinary  dual 
supremum  is  finite  if  and  only  if  the  gecmetric  dual  infimum  t 

is  finite;  in  which  case 

0 * ♦ + t 

and 

T*  p {X  € Eq(i)| (y,X)  € T*  for  some  y € Eq)  , 

with  equality  holding  if  and  only  if  the  (sub)optimal  solution  set 
J (Tv)  i£  not  empty  for  each  ^ € T*. 
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Proof.  The  defining  equation  for  the  set  A and  the  defining  relations 
for  problems  B and  (&(X)  readily  imply  that 


♦ - inf  *(X) 
XeA 


and  that 


T*  = ((y,X)  € d|x  € A,  *(X)  = *,  and  y € 5f*(x))  . (2) 


Now,  In  view  of  the  defining  relations  for  problem  Bq,  the 
project ibility  of  problem  A obviously  implies  that 


0 - * * inf  *(X) 
0 X£A 


and  that 


TQ  » {X  6 Ak(X)  = t}, 


with  equation  (l)  also  having  been  used  in  the  derivation  of  equation  (4-). 

Clearly,  the  initial  conclusions  of  the  proposition  are  implied 
by  equations  (l)  and  (3)>  while  the  final  conclusions  are  implied  by 
equations  (2)  and  (4).  q.e.d. 


Taken  together.  Propositions  I and  II  have  the  following  important 


corollary. 
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COROLLARY  1.  If  the 


of  Proposition  I are  satisfied,  then  t 


is  finite  if  and  nply  if  y is  finite;  in  which  case 


0 = i + i| r 

o 


T*  * ft  € E0(i)l  (yft)  € T*  for  some  y}. 


The  scope  of  Corollary  1 can,  of  course,  be  inferred  from  an 
examination  of  the  hypotheses  of  Proposition  I.  In  particular,  since 
it  is  widely  known  that  neither  ordinary  duality  nor  geometric  duality 
is  of  much  significance  in  nonconvex  programming,  the  convexity  of  both 
8k:CV  k € (0)  U I U J and  X is  not  an  unreasonably  strong  assumption. 
Furthermore,  since  there  seems  to  be  no  significant  convex  programing 
problems  A involving  either  a nonclosed  function  g^: C^  or  a nonclosed 
cone  X,  the  closedness  of  both  g^lC^,  k 6 (0)  U I U J and  X is 
also  not  an  unreasonably  strong  assumption.  (Actually,  the  replacement 
of  either  a nonclosed  g^sC^  or  & nonclosed  X by  its  "closure"  has 
a known,  usually  minor,  effect  on  the  problem  infimum  qp  and  optimal 
solution  set  S*. ) Consequently,  the  true  scope  of  Corollary  1 
actually  hinges  on  how  frequently  hypothesis  (ii)  of  Proposition  I is 
satisfied  in  the  context  of  (closed)  convex  programing — a question  that 
will  now  be  examined. 

For  many  important  problems  A,  the  cone  X is  in  fact  a vector 
space;  in  which  case  fact  (a)  asserts  that  (ri  X)  = X.  Hence,  to  treat 
such  problems,  it  is  convenient  to  replace  condition  (a)  in  hypothesis  (ii) 
with  the  condition 
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(a' ) X la  a vector  apace,  and  x°  £ X, 

which  clearly  does  not  disturb  the  validity  of  Proposition  I and 

Corollary  1. 

For  many  important  problems  A,  the  set  Ck  is  the  whole  vector 

space  E , he  (0)  U I;  in  which  case  fact  (a)  asserts  that 
“k 

(ri  = E , k e {0}  U I.  Hence,  to  treat  such  problems,  it  is 

a. 

convenient  to  replace  condition  (b)  in  hypothesis  (ii)  with  the  condition 

’ ) Ck  = En  k € (0 } U I , 

k 

which  clearly  does  not  disturb  the  validity  of  Proposition  I and 
Corollary  1. 

For  many  important  problems  A,  the  index  set  J is  empty}  in  which 
case  the  condition  (x°  J,K°  ) € (ri  cj),  j € J is  vacuously  satisfied. 
Hence,  to  treat  such  problems,  it  is  convenient  to  replace  condition  (c) 
in  hypothesis  (ii)  with  the  condition 


(c») 


J is  empty. 


which  clearly  does  not  disturb  the  validity  of  Proposition  I and 
Corollary  1. 

For  many  Important  problems  A,  conditions  (a* ),  (b* ) and  (c* ) 
are  all  satisfied;  in  which  case  the  vector  x°  = 0 obviously  satisfies 
conditions  (a),  (b)  and  (c)  in  hypothesis  (ii).  Hence,  to  treat  such 
problems,  it  is  convenient  to  replace  hypothesis  (ii)  with  the  hypothesis 


18 


(ii* ) X Is  a vector  space;  C,  = E , k € (0}  U I;  and  J is  empty, 

~ °k 

which  does  not,  of  course,  disturb  the  validity  of  Proposition  I and 
Corollary  1. 

Some  very  important  problems  A (discussed  in  [5]  and  the  references 
cited  therein)  that  obviously  satisfy  hypothesis  (ii1)  are:  posynomial 

programing  problems,  quadratic  programming  problems  (with  either  linear 
or  quadratic  constraints),  linear  regression  problems  (with  constraints 
that  bound  norms),  and  optimal  location  problems.  Although  the  most 
general  ordinary  programming  problem  (example  8 on  page  12  of  [5])  does 
not  generally  satisfy  hypothesis  (ii'),  it  is  not  difficult  to  see  that 
it  does  satisfy  the  original  hypothesis  (ii). 


9.  Some  important  implications.  We  have  just  observed  that  the  conclusion 
to  Corollary  1 is  valid  for  many  (if  not  all)  convex  programing  problems 
of  interest.  For  all  such  problems  A,  the  corresponding  ordinary  dual 
problem  Bq  can  be  obtained  by  orthogonally  projecting  the  corresponding 
geometric  dual  problem  B via  a suboptimization — a property  that  endows 
geometric  duality  with  the  following  strong  advantages  over  ordinary 
duality. 

For  many  important  problems  A (including  all  posynomial  programming 
problems,  all  quadratic  programming  problems,  all  linear  regression 
problems,  and  all  optimal  location  problems),  the  corresponding  geometric 
dual,  problem  B can  be  expressed  in  terms  of  formulas  that  are  as  elementary 
as  the  formulas  expressing  the  primal  problem  A.  The  fact  that  the 
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corresponding  ordinary  dual  problem  Bq  almost  never  has  such  an  elementary 
representation  is  just  a reflection  of  the  fact  that  any  suboptimization 
of  a function  represented  in  terms  of  elementary  formulas  rarely  produces 
a function  that  can  be  represented  in  terms  of  elementary  formulas. 

Of  course,  the  geometric  dual  problem  B has  an  independent  vector 
variable  y that  is  not  present  in  the  corresponding  ordinary  dual 
problem  Bq.  However,  there  is  no  a priori  reason  why  minimizing  H(y,X) 
over  y should  be  any  more  difficult  than  minimizing  Lq(x,K;}\  ) over 
(x,<).  More  importantly,  there  is  also  no  a priori  reason  why  minimizing 
H(y,X)  over  y and  X jointly  should  be  any  more  difficult  than  first 
minimizing  Lq(x,<;X)  over  (x,k)  and  then  maximizing  the  result  over 
X;  in  fact,  the  latter  maxlminimization  looks  much  more  formidable  than 
the  former  joint  minimization. 

Finally,  the  geometric  dual  problem  B sensitizes  more  parameters 
in  its  primal  problem  A than  does  the  corresponding  ordinary  problem 
Bq.  As  indicated  in  sections  3-1-5  and  3-3-5  of  [5],  this  fact  makes 
geometric  duality  more  powerful  than  ordinary  duality  for  parametric 
programming  and  post -optimality  analysis. 

In  concluding,  it  is  worth  mentioning  that  the  preceding  duality 
between  suboptimization  and  parameter  deletion  is  generalized  and  more 
thoroughly  studied  in  [7]- 
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